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(54) [^ggo^fti] gBiftSiae^XT^A 

(57) [HjlS^] 



B 1 




ffl. ^/tH. =itf-5fey^~h='l^-^;^^ffli^5E^ 

y^-b=iir-Ji;^teffl. *3j:t;j. = tr-^fe y ^- h = 



t^i^t-r^s m3^^2(ci5«fecoi2tg^av;^7^A. 
Iff 5 1 m^m 2 »cfa^<Di2tt33^®v'^7^ 

^cDy^-h3f~^t^«iffl. =iir-5fey^- 

•rs. s&*^2iwie«fe<Dfais^aiy>^v^A, 

[000 1] 

y^-hatf-^tgtcga-rap ai^-r h^^JiJitcE 

10 0 0 2] 

10 0 0 3] y h 3 t^—Tt^. 2}>;:^ h=3>'frx-i$' 

{c«jeEu-ci^^»jEia»©j«i|ga^. lEtt^mmmmt^ 
m.vx\^^^mte.mmmmmc. y^- h^^t^-^i^jj^y 
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10004) I^M^jZLi 1-8 5 4 0 8-^^^tci:i, ^fj: 

v\zi^^i.s ^^^^ h^m^-x^(D7^-^^^M.'r^. 
100051 \^—<omm^:k^ < 2 oic^tt 

[0 0 0 61 ±f5tC3Z&-<^ti^5l5<0!;^— h^it'— lCioV> 
1g^l»^®i:iiJia«^J^fii^®fffloy Vi^liE«^tcJ:oT 

y^- h=if-^5cfi^-f 5^^^) ^ y b--?? 
y ^-A<?5F^^$rgrj7}?y 3.-^--Se»i-r^>w^T. iE>J< 

So 

[00 0 71 ^j£5f^(^ y h =» tr-twisjts^^^lt^ 

T. lE^y :=L-ixt:iMiif^ttTV>5d5gij7Ky AfiM 
[0 0 0 81 ht7-i5^coji53g{k. (S^ffil&fbic 



[0 0 0 91 Ni?--r hf^y^— h=if-03iffi^ UT. n 

hCDF^l-y--f hisa^^i^U^^^. ^ipCO (N-1) 
•t^^ h-cy^- h='t^-^^^U. y^-h=«t:!*-$r 

0. (N-l) 1^^ 

=1 l^-tc J: oTi^^dMC y h 3 ^ 

[0 0 101 /i-ff/iJb. ^55^1fS«r^lfeL/j:v^^. ^ 

Toy ^— h^f— X — :^'^=' 7c;?)^b^ 3t--=i 

[00 1 ii rc-e. i?j|i:UT. h-cy*-ha 

^J^3^<oy^-ha t'-|C*3ltS^53''i^3S 

[0 0 1 21 ^T. ^^^^i^•t■sy^-'^='l^- 
x-^'<D^ftn;55A-^B^c(7)^i'^. •y->f hB;55S^^*r5» 
1^>< hAti^-r hc<^2Ky aL-i.ra-cig5^Sr3 1-— uy^ 

^li-y-^r hAd5. h^-zm(r>^^mm^mLn^^ hb 

-r hB-CFflOM5>«^3S1W#dS5«ciPti.-5:fc«). f-^r bA-C 
[0 0 13] -^it. D-^ h^1^$Sj^i-ay^-Kaf- 

-^^ ^B^:1^-Y hccoT^y zi.— AKTHi^^a t'— u 

y^-hat'-$r^§8t--5Ci:;65||*Uv\ coii^. 

•^^-r i^a-b. A-craoii^i=3Ht^tt«i^^ufc-y->r hA 
[0 0 141 ztDmrnizmPS^-r^iti^. mnmzv^- 

hat'— 7^— <b 0£OilV>-y*^ hra^T. fe^*^C 
h»lclt^J bT ^5 C«)1f S b;^jrt:tHlf/<^ b?'.^ 

[001 5] 

oy ^- h a f-co^^i=s:^fe»i. Ni»->r h^-cos 



[0016] z(oitib. N1^>r hra-co y h = 
locoth-r hds^iJiu. ^i^^brv^/J^v^^9o (n- 

[0 0 1 7] hra"C<7>y*— h = 

(0 0 18) ^^m(OB&^a. ^tc31^^ hJ^±coNf- 
i-^r iicit>^>. ^fc. y^-^3t•-^:^^•r^>1^-r 

[0 0 191 

siais^fiv-^T^Aoy^- h = tf-ji^^ffiffii:. y^ 
- h f-jt^ififfl(D y h = i^-5fe t ^ct ^►te-y-^ h 

oT. y ^- h =3 e^-lt;s«sffl. :it:'-5fey^ 
-h=^\i*-m^^m<o-u^=^\^-^^zfr:. y^- 

[0 0 2 0] })^-h=^^'-mmmm<o^mmm 
^\:f-m^mm. ^^^x/^ =^ i^-3t y h =« t^-^gj^ 



y ^- h = t'-iijtfisffioMi^jj^ ^/^/^ Mi&fa 

y^- hrrt'-^^^H, iSXX^. =ii^-:5fey^- 

v\ ■ 

[002 1] ^ft. mittj:'^mmm-^<o^K^W:tmmt 

[0 0 2 2] fHit^®i/>^7"i^ra-CCDtS^O^»9 
em^O^^t'-TC. *5J:T/. schorl t^—5fe^<?>K|-C<D 

[0 0 2 3] leiti^Si^^^xA^-ecofflf^tD^*) 

[0 0 2 4] ^fc. -^Sl^-r «lJ^UTV>/i 

v^-y--r'hr^oy^-h=:'t:-~ii^^is. ^ti\t^ 
^#-e^^u [^•y--r ^^c:^ol/^T> itiis^^^ 

[00 25] i^it. (*^ig5tc<t 0 . y h 3 f-lt^ 

^^1^. zif-^fey^-h^'f-^i^eiaiTDy^ 
- h3f-:$fe^(c:. y h =3 3fe^ii^(^M£0 y ^ 

^®iy;^xA:d*e>(oy ^— h 3 5fe-^o y h 3 tr 

[0 0 2 6] 

10 0 2 7] miic^ N-y--f h^-coy ^- h^f-w 

^^SccolSlt^ai^;:^7^i^2^$rLAN (Local 
Area Network) -^SAN (Storage 
Area Network) t V^o:fc^— h 

i^T2lc:J:oT5i^^tcgjgfgLTi^6o — ^-y-^ 

h(D|aiit^Sv'v^'rA2<OP^. y^- h = t'-^II^Ti- 



10 0 2 81 v^-h^tr—M»^^-}) ^-^<^wmti^ 

Vl^ll;^i:i-5:xy-:|^i/i!:). i^=t^-7c2J?y ^- 

V 1 t^h^»m=' y A V 2 srig'C5tc«g=^ If 
-5fe5j< y A V 3 ^m\c y ^- h 3 tf-T^-^j' ^isi^ 

[0 0 2 9] 1^^ M(02}?y ^-A^Ji^=2h• 

— 7£3}?y ^-AV 1 h 2(0^m^}:f—9c^V , 

^-AV2^igr. i^>r h (K-1) . kn<opIc«8 

-:$fe;ify ^-AV2^jgT. i^-T h (N-1) c^p|^Sg== 
t*-3fcjJ?y 3.—i:.V3->.y ^— hra t"— ^^2&bXl^^» 

[0 0 3 0] |g]2tC. f2lt§3^®V;^7"A2<D«^^^ 

•r5^-v^/w>'^:7ai->^3i:. m^mm.2 2tmt^ 

'r^2mt\.ft^n^<0^^yi^^:^'^}> St^^<:^'Q 
^j^L^c«^T^5o #^'Y^>'^-r>'i?7iii-;^3, *3 
<tu^> ^-T^^r ;^i7>r V^^rc— ^4ii. 2fi<bb/cl^^ 
ff?«^ ^ y 6 ^ixm. :fo'J:U^. 2S{b=^+ y i^^t;^^ 
y 5^ix^ixt^j|%UTi^^o iett^JIHi^®2 1 

2 lF^$P<D^^1©S:^^i--5;t8?><^«'?5=MS5|52 3^<i;t 

[0 0 3 11 ^^^/W>'i5':7 3:— ;:^3li. ;}>;^ h=iv 

ft&oisti3^iev^xA2;5f^e><oy^— h^^ t'— co^^ h 

2, iiatt3^^®v;^7^ix2;65^(^^y^- h3tf-<D3 

#^[^^^1^^313 3. i^=f-5c3j?y^— Avi^i^o 

t^^m.^^^'rJ>^2t^h^U^^') =^—J^^^\^—9ttfl 
6±7Ky :x-i.(^try h-^y:/8 0 9^r^0#;t^)|i«^ 
$r-^^5> try h-^!yy^^3#^^Sb*0;S3 4. tTy h-^ 
y>^^»)#;tei&^S3 4*^b^0t'y h*7y>^^»J#:t 



A 2 y ^— h =1 cDr3 1^— 3fe-cfc<5i& 

h -7 y :/H^to3® 3 2 Srii X $0 
[0 0 3 31 #«i31W:^iX-eH«S&#^U, 

^fcf^. e y h-ry >^^t)#^®S&^5!^3l3 4. \fyh'^y 

[0 0 3 41 ^^ye^3.;^*y 5fi. iaiS^®2 2lC|& 

Ji. g|5«^®v'>^'rA2;d5^l^^y^-f3t--o=3 
T^-^iS^ltJJ^-f h^fiftm^^^ h^o^^^y'-^ 

^^^-r^tc^. ^fBis^ei/:^xA2d5^ 

cDy b =1 t:'-7^~i5^^{^#i-6fc2!b-e^5p 
[0 0 3 51 wsit^;^^y 6ii. td.m.mmi^:^v'^2 

y h^e-'fsi^^e 1 y^- 

6 2. sKy 3.-Al=3l1f^6 3:65-^*n^o 
[0 0 3 61 ^-Y hv-^v^^^^l^^e 2H. ^f^^ 

a.— ^ It^hcoy^ Vm^^^Wc^^fz}b(Oy ^ hv^— 
'^^^;5^#;«7r:^i/^ 7 1 . hx-i5^#lcfJj»9^T^-r 

>:^'sm^m=^> h y 7 2 1 , ^mm y ^- h = f-<^ 
^^m-r^iE^itntty^ hv--5r>'>^ifati?^7 4^ 

[0 0 3 71 12I3»C. 7^ hi^— ^^-J^WSffi^e 2<0 
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■C. h->—'^>:^*Sm^n^> h »J 7 2 1 \Z^^ y 

V h U 7 2 1 S:SlKi--5=^^-»5tT?fcor^>a 
10 0 3 81 ^fc. 2^:^ vtr=L— 1 d^b*??^^ h 

v-->5r>'j^;^3Hf^7 3lwS^L, = t^-^tt-^SV^T. 
1^ DjE^{k:*f*7>f h i^'-^^^^'f 7 4 tCSfi^ 

[0 0 3 91 ia2{c:MoT. :it?y ^-i^^SH!§^6 3 

'i^3®it## 8 0 1. ^^2J< y z..- f-5fe^^ 8 0 
2. ^-i>.i03tf-7c1t^8 0 3. e-yh-^y 

^m^(ommy^ hi^—^i^y^^s 0 5. :^ff7-r hv^ 

*3V^TibfT^>r hi/—- 5r>;:^# 8 0 Sd^fcTy h-^^y:?"^ 

r)m^mmy^ hv— '^r>'>^# s o ejc^ufcA^^p^ii^ 

0 7. *ff7-< hi/— 5r>':^# 8 0 5;5Sl^y h-^y:/^ 

^mA.mmy'^ hi/-^^-;^#8 o eici^L^cr^^.T^ 

•r^-r hi/-^v;^#^j^:7^i/8 0 8. ^^/i<y^- 
A<OMi&fffii^«:l2«i-r'5K'5' h-^^^ys 0 9 . 
m-r^tr^y h-7i/>^;65;t^-Cfc5C^$r^-rtf:y h-^ 
yyms?hyy:!fs 1 0 (mife) . 5t^i^?-r6t':y h-^2^:;?^ 
'^^^^IS^SrM^^U^fc^-r hi/— ^:/^#Sr^-f-l^y h*^ 
y^^mmti^y^ h i/^-'^rV^tf 8 1 1 (^f^) . ^1^; 
•r^tfi/ h"^5/:/--oH3&ffl:^^^f 5^ h-^i'^^IE^fT^ 
-^&^^:y^B 1 2 . h^!^^\zX^m 

I 0 0 4 0 1 3 t:'-5fe<l^^ 8 0 2.3 tT— 5cti?^ 803 

t =» f-7c;/5feiOl2t&3sl® i/;^ 7^ 2 ,b iS^f 1" 6 

[00 4 11 flfi¥oyi:J6. 2tc^l^O|llg(^?^!lilC 



A2ra-e^-C#S^S<om{i-C}#oCi:d5-c#. J:o 

$^«i/;^7^A2'Cll^Ti-e7-r h«!.3®3 iicov>-csi5g 

[0 0 4 21 Ift9^«:5>d>*3^<*r^fc«). 7>r h*a3l3 

1. ^fctt. y^-h3t'-7ccoi5it$iiSi/;^7^^2-c 

[0 0 4 31 h=i>'fj. — :^ lfi^h<r>y^ hf—^ 

tt. ^-Y h^*2j^y ^-i^tjij:?). 1) y^-hat'- 
5fe<^tEv^t>o. y^— h^t"— 5feo^r^t><?5-c2) 
y^— h^ f-5feco^<^t>o. 3) ^i^^y^— h=»f 

[0 0 4 41 y ^- h3l^-7C<Dl21SS^ei/::^v^A2;&^ 

mD'e—h=i\i'—\zxr)y^ h^titzh(D. ^^mmve 
-h^t'-jcio^^r h$ttfci>cojc5^itbtt. i^^y 

^—h=^e—{cX^y4h^tiiti><D\'i^ ±151) — 
4) ti^^ic. 5) y^- h3t•-3fe(o^v^t>co. y^ 

— h=>t'— 5fe<o%6t>o-c?6) y ^- h => f -3fe<o 
;^cDt,CO. 7) #^!^^y^'-h='t:'-5fe<^^cot>^o. 
.8) i^:3^<ot>oi;i5^it^n'5o ^^I^^y^-h^ 
l^-JCi-S^OWt. ±121) . 4) 9) y^ 

- h3t^'-3fe(D«|V^t><D. 1 0) ^f^^y h^' 

jfe<^^<^t>OiC^»te>n6o 2) . 3) 

oli.; y h 3 1^-3&5 y h =3 tr-^T^;c3j> 

^ h^:y\^=^-^\cy^ hmT^n^^^iy<ox-^^. 

4*^=^ 5fe'i^y ^— 2tc*3v^T. ^i^^y^— h 
n t^--cs^ t y ^- h 3 ^ ^i^as y h 
= fc'— -efikf--c h<^2}?y ^— At::y^— h^" -T^w 

[0 0 4 51 y^ h^ms i-cj±. 7>r hm^^ 

(;^7"5':/s 4 0 1) . h^^7c*5^^:^ h=» 
:xfc:-^~t5^i. ;i>^o. h^^^y ^-Ad^y h 

[0 0 4 61 ;^7^';/>^S 4 0 2(D^#^5r(Di^. 3^;^ 

h =a ^'fc'zr — 1 ;6^b y h =3 fc'— tCKaun^V^zK y 
h^*-Cfc5fci^) (±121) JC^B^) . 
7>r hT^-i^^^^^^^^yi/^xpt^y 5 0iS^^^l::*&J^U 

C;^-?^ ^/:/S AOZ) . y^ V^-^5t\cy^ hJi*^T^^ 
(^^^yT'S 4 0 4) o rcD7-Y h-X — ^ti. 2^ 
;^ h='^/t'aL-i5^ ld*t?<?^7-< h^^^f:i^l^^lc. 12 
te^J^^® 2 1 ^i^iSlgSgg 2 2 IC«#iZ^tPo 

[0 0 4 71 ;^7"^^7'S 4 0 20^^4^:^fi^i:<D^. y 
-r hM^7c;dS3}^:5^ h^^^f*— i?' l-Cfc6d^®-r5 

{y^y y^rSA 0 5) « 

[0 0 4 81 ys'ryZfS 4 0 5 O^ft^^lCO^ (±12 
2) 3) 4) IC^B^) . y^ V7'-^\zn^^'^^^y^ 




Viy—^:y:^mmmn=^:^ h y 7 2 i ^>r h 

[0 0 4 91 7>r h->— 5r>';^#<^ft;tlD«. ^ ^— h = 

So 

[0 0 5 0] ;^xy:/s 4 0 50^#^^i£0ii^ (± 

156) -10) . y>C hy'—^l^n^^^^^y 

hi^— !ri^>^W3aif«6 2S:*&j(rt-ra (-X7^5/:?'S 4 0 
7) o 

10 0 5 1] ^fcid, hT^— ^Sr^-Yyi/^pf^y 5 

tr-5fe-e*>-5 (±fB9) 10) ic*a^) . B) ^i^^y 

5 (±153) 4) 7) 8) icffi^) . C) 

(±IB2) 5) 6) Jcffi^) <o3ii»)tc5^ttbtt5o 
nft. 7-^^ hp^^xKy r.-^3!>5A) T-fcS#^. 

B) -Cfc^m-a-, V^m^')=^-V^\:^-%\z.im.'^<Oy 

[0 0 5 21 7^ ^-^d*^^i^^y^ 

= 5:e>^J^-r^> U^i/>^S4 0 8) , 

[0 0 5 31 ^XS/T'S 4 0 8(0^#^Sa: (±iaA) Id 

l7!)^e><?:>Mi^«I$:^-r7-r Fix— >5rv;^#IC$!^oT^>r 

p« ^ y 5 (?5{S^WC^ife*3 U (;^7^5/>^S4 0 9) . 7 

y 7 2 1 ^iE^fb^T^-^ i: UTiE^<k5Pf^7-r hi/' 
->^^^;^W3lti?«7 4(c:l^l§^-rS (>^7^5/>^S4 1 
0) . (213 mister it. y^ hi^-^^/;^l=S1t^::«^V 
hy7 2 1_e. 7 2 l_f }65:fg^f So 

[0 0 5 4] ^eic, 7>r hM*2Ky ^--^i^^i^^y 

1 1) > ^7'5/:/S 4 11 <o^{i^fi£iz: (±15 3) 4) 
7) 8) 10) \ZJ^^) h7^-i5^IC^^t>-^ 



S7>r hi/— ^:/;^«^3Sffif^3ii^ h y 7 2 1 €:teiil5tt* 

Sfi^-rs (;^7'y7'S4 1 2) , |gl3lcio\/^rW:> y^ 
hi^'— ^V-^^^SW^^xiVhy 7 2 l_b. 7 2 1_ 
c> 721_d. 7 2 l_e d^tS^i-S. 
[0 0 5 5] y^T^S/T'S 4 0 8(0^W=fi£3iO4&^. $6 

id. y^ h^3Ky z..-^*5#^i^»8y^-h3t'— 

t^-'TcTfcSd^^J^-rS (><^7^2/7'S4 1 3) o 
[0 0 5 6] >^7"s/:/S 4 1 Z<r>^W^tL (±f5B) ic 

*a^) <o^^^ imn')^-Y^y^-9t-^im^<oy^ 

7>< hT^-iJ'Sr^'Yyi^^P^^y 5<75ii^^«td*& 

li^-rs (;^7^s^:/S4 1 4) o ®3^c*5v^rw:. y-< h 

^^^^^^SiW^^^ h y 7 2 l_b. 7 2 1_c. 
7 2 l_d*5;|S^-rSo y^^yY^y-f^lSx^m 
3 2^lltT"rs (.:^7^y>^S 4 1 5) c t'j'h'^s/:^!! 
3S?f*3iS3 2twOV>rtt^3*-rSo -^r*^^. ^7^y:rS4 
11--. 

[0 0 5 7] 4 1 3 0^fl^^^6: (±I5C) 

<r>^. ^my^ hy'-^n. #^[^^y^-h 
ratr— (?5=i 3fe*t?t>=t:"— 7C-Ct>J^^V^fe*5>x 7^ h^^ 

:y>^S 4 1 6) o ID 3 tc:^i5V^T^i:. y^ hv— ^v;^!^ 
SfiJ^^V'hy 7 2 l_adS^^i-So ^'b*-, l^'s/h 
-^^yT^Hff^aSS 2«:lltT-rS C^T^^/TT'S 4 1 7) o 

;^7^5':/s 4 1 8--P 

[0 0 5 8] I^IC. 7^ h^JJ^y *-i^^5|^^y^- 
h=I f— (D=«e-7C-Cfc-5d^i|^Jffb (::^7':yrS4 1 
8) . y^y'y:fS4 1 8 0^#^a:£0i§^ (±15 2) 
4) 6) 8) JCl^B^) . I^»iy^- h='t^-CD=^ t:'-5fe 
\:iy^ Vy'-i^ty-f h V->^>';^^3Ht^^>' h y 7 
2 1 CDf^^^«ci^-rS (;^'7"^/rS4 1 9) o ^^f^^ 

[0 0 5 9] ^f^y^ hv'-^\cMJt^'ri)y^ h 

^^-^iyys<^m^WL7 2 itK ^^n^y^ h>-^>^ 
y^'^mmn7 3. :HXx^. lE^itM^y^ ht^—^i^y^ 

WS1f^7 4C0V^-ft^^Ct>^^$t^TV^/^V^;?)^NJ^-r^> 

(;^'rs/r?'S4 2 0) o y^'ryy'SA 2 oo^^^^^it 
(±152) 5) 6) <om^. ^my-fh'r-^ 

icMft^-r^y^ hiy-^'^y^iimmm^>hv 72m 

^mx^h^ftib. y^ h v-— >5^v^^3®W«j^:/ h y 7 
2 1 ^r^Sc-rS iy^'T v'fS 421)0 ®3JC*5VNT 
y>^ Y^^-^:^y^'^'!mm^>Y')7 2\_%im 

^-rso 

[0 0 6 0] y>( hll^7clw7-< hJH^T^^^ 

[0 0 6 1] ElSlC, I5tSii®i^;^7^A2 0P^. ^(^^ 
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A 2 -^mn-t^^mm^^^m 3 3 icov^Tia§g-r 

[0 0 6 2] -^r. hV->5rV>^^3S^t^ 
7 3lcS^$ixyS:7>< hi^-^v;^^3Stil^3i>'h y 7 

[0 0 6 3] ^l^^'J^-h=^t'-5fe(C. 51^ U 

ity'^ hi^—^>^'^mi^n=^>hv 7 2 1 i^jt-r^^ 

3Li^hV 7 2 i(D^^M^^^ hv--^:x;^WSft^7 
3-^iOS©Sr«K^-rs (;^'7^s/:/S 5 0 3) o 
[0 0 6 5] ^3^U/c7-r hi^->^>'^l^S1^^ 

h y 7 2 1 t>^iE^itMM^-< h ^^—^^^Ps^mmm 
m^i.fty-( hi^-^^^'^mmm^:^}^]) 721 

^^itkU C;^-?^ :x:/s 5 0 5). mm\^tzy^ hf—^ 

^/i/^pt^y 5^DiS^^$:^^UTVN;t#^lc 
ti. ^©t^««t>«^Jc-r-5 (^7^y>^S 5 0 6) o 
[0 0 6 6] l21i^®V;^7'A2C0f^. ^l^^ 

y h =1 1:--<^ =« f-5fe3J^ y A^i^olBltilgv- 

[0 0 6 7) *-f. E^{bM^^-r hi^-^v;^^^^^ 
m^iE^itM»,t\.xm^-r^ (^7^y:rs6oi) o 

[0 0 6 81 m^L.ftlE^itm^(0 7-< hy'-^ff 
a±XlE^it^y^f)^m'ri> {:^'r yys 6 0 2) o 

[0 0 6 91 ^Ty^S 6 0 2(D^i^^:^<Dm^. ^"r 
i/T'S 6 0 6-^o 

[0 0 7 0] P^'r yy^S 6 0 2<O0iW^^iL(Om^^ jE 
(:^-7^:y:7's 6 0 3) o 

[0 0 7 1] ^\^^ iE^jtUyt^-r hi^-'ir>'>^^mit 
^ocV h y 7 2 1 <^iE^{b^^^-Y hi^-'JrV'j^^llit 
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— 3fe3Ky ^— AV3«^:1S^) o^-^. ;^7^3/:^S80 8 
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[0 0 9 71 ^0[3Ky ziL-A<oiEgl(D3tf— 5c;6* 

^tf 3/ h'^:yr^»)^;tS^«rS^Lit3i)^J»f-r?> U 
"ry^S 8 1 1) o y^y-y-fS 8 11 
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i^=if-5c^ify ^-AVl Srl^o|51g$^S'>^-7^A2tc 
:^l^-C. y^y'y:fS 7 0 9<D^y h-^yys 0 9 ])T 
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Fig. 1 

<— Remote -copy data 
Global network Tl 

Site 1 

Host computer 1_1 

Local network T2_2 

Storage system 2_1 

Top copy- from volume Vl_l 

Site 2 

Host computer 1 
Local network T2_2 
Storage system 2_2 . 
Middle copy- to volume V2_2 

Site (K-l) 

Host computer 1_(K-1) 
Local network T2_(K-1) 
Storage system 2_{K-1) 
End copy- to volume V3_(K-1) 

Site (N-1) 

Host computer 1_(N-1) 
Local network T2 (N-1) 



storage system 2_(N-1) 

End copy- to volume V3_{N-1) 

Site (N-2) 

Host computer l_(N-2) 
Local network T2_(N-2) 
Storage system 2_(N-2) 
End copy- to volume V3_(N-2) 

Site K 

Host computer 1_K 
Local network T2_K 
Storage system 2_K 
Middle copy- to volume V2__K 

Fig. 2 

2 : Storage system 

21: Storage controller 

3 : Channel interface 
31: Write processing 

31: Write processing 
32: Bit-map update processing 

32: Bit-map update processing 



33: Asynchronous transmission processing 

33: Asynchronous transmission processing 
34: Bit-map switching start processing 

34: Bit -map switching start processing 
35: Bit-map switching processing 

35: Bit-map switching processing 
36: Difference copy processing 

36: Difference copy processing 

4 : Disk interface 

41: Asynchronous normalization processing 
41: Asynchronous normalization processing 

32: Bit-map update processing 
32: Bit-map update processing 

22: Storage device 

23: Maintenance terminal 

5 : Cache memory 
Normal area 
Temporary area 

6 : Management information memory 

61: Remote copy management information 

62_1: Write-sequence management information 
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71: Write-sequence number counter 

72: Write-sequence management information entry area 
73: Transmission target write-sequence management 
information 

74: Normalization target write-sequence management 
information 

62_(J-1) : Write-sequence management information (J - 

63_1: Volume__l management information 

801: Write-sequence management information number 

802: Copy-to information 

803: Copy-from information 

804: Bit-map switching flag 

805: Latest write sequence number 

806: Bit-map switching trigger write sequence number 

807: Write -sequence-number check request flag 

808: Write -sequence -number reach flag 

809_1: Bit map_l 

810_1: Bit-map_l validity flag 

811_1: Bit-map_l write start write sequence number 
812_1: Bit-map_l updated data amount counter 
809_2: Bit map_2 
810_2: Bit-map_2 validity flag 

811_2 : Bit-map_2 write start write sequence number 



63 



812_2: Bit-map_2 updated data amount counter 
813 : Difference bit map 

63_(M-1) Volume number (M-1) management information 
Fig. 3 

2 : Storage system 

5 : Cache memory 
Normal area 

Write data DO Write data Dl Write data P2__new 
Temporary area 

Write data D2_old Write data D4 Write data D5 

6 : Management information memory 

61: Remote copy management information 

62_1: Write- sequence management information 1 

71: Write- sequence number counter 

72: Write -sequence management information entry area 
721_a: Write-sequence management information entry (write- 
sequence number) 

721_b Write-sequence management information entry (write- 
sequence number) 

721_c Write-sequence management information entry (write- 
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sequence number) 

721_d Write -sequence management information entry (write- 
sequence number) 

721_e Write- sequence management information entry (write - 
sequence number) 

721_f Write -sequence management information entry (write - 
sequence number) 

721_g Write -sequence management information entry (no entry) 
73; Transmission target write- sequence management 
information 

74: Normalization target write-sequence management 
information 

62_(J-1) : Write-sequence management information (J-1) 

Fig . 4 
Start 

S4 01: Receive a write request. 

S402: Is it judged that a write requester is a host computer 
and a write target volume is not a remote -copy source? 
S403: Store write data in a normal area of a cache memory. 
S405: Is the write requester the host computer? 
S406: Create a write-sequence management information entry 
to be associated with the write data, and give a write 



sequence number to the write -sequence management information 
entry. 

S407: Create a write-sequence management information entry 
to be associated with the write data, and store received 
write-sequence management information. 

S408: Is the write target volume an asynchronous remote-copy 
destination? 

S413: Is the write target volume an asynchronous remote-copy 
source? 

S416: Store the write data :in the normal area of the cache 
memory . 

S417: Perform bit-map update processing. 

S414: Store write data, which has not yet been transferred 
to an asynchronous remote-copy destination, in a temporary 
area of the cache memory, and then store the write data in 
the normal area of the cache memory. 
S415: Perform bit -map update processing. 

S409: Store the write data in the temporary area of the 
cache memory . 

S410: Register the write-sequence management information 
entry as a target to be normalized. 

S411: Is the write target volume an asynchronous remote-copy 
source? 

S412: Register the write-sequence management information 
entry as a target to be transferred. 



S418; Is the write target volume a synchronous remote-copy 
source? 

S419: Transfer the write data and the write -sequence 
management information to a copy destination. 
S420: Is it judged that the write -sequence management 
information entry is neither a target to be transferred nor 
a target to be normalized? 

S421: Release the write -sequence management information 
entry. 

S404: Notify the write requester of the write completion. 
End 

Fig. 5 
Start 

S501: Select a target to be transferred from among write- 
sequence management information entries registered as 
targets to be transferred. 

S502: Transfer write data corresponding to a write-sequence 
management information entry to an asynchronous remote -copy 
destination. 

S503: Delete the transferred write-sequence management 
information entry that has been registered as the target to 
be transferred. 

S504: Is the transferred write-sequence management 



information entry a target to be normalized? 

S505: Release the transferred write- sequence management 

information entry, 

S506: If a temporary area of a cache memory has been used by 
the transferred write data, release the temporary area. 
End 

Fig. 6 
Start 

S601: With reference to a write- sequence management 
information entry registered as a target to be . normalized, 
select, as a target to be normalized, write data 
corresponding to write- sequence management information 
entries in a range within which write sequence numbers 
successively continue . 

S602: Have all pieces of write data that have been selected 
as a target to be normalized been normalized? 

S603: Among the pieces of write data that have been selected 
as the target to be normalized, transfer a piece of write 
data corresponding to the oldest write sequence number from 
the temporary area to the normal area in the cache memory. 
S604: Delete the normalized write -sequence management 
information entry that has been registered as the target to 
be normalized. 
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S605: Perform bit-map update processing. 

S606: Is the normalized write- sequence management 

information entry a target to be transferred? 

S607: Release the normalized write -sequence management 

information entry. 

S608: Release a cache memory's temporary area that has been 

used by the normalized write data. 

End 

Fig. 7 
Start 

S701: Is a bit-map switching flag in an OFF state? 
S702: Bring the bit-map switching flag into an ON state. 
S703 : Determine a write sequence number used to trigger bit- 
map switching, and store the write sequence number in a 
management information memory. 

S704 : Bring a write -sequence -number reach flag into an OFF 
state . 

S705: Bring a write -sequence -number check request flag into 
an ON state . 

S706 : Transfer a bit-map switching trigger write sequence 
number to a direct copy destination of an own volume. 
S707: Is it judged that a write -sequence -number reach flag 
of the own volume is ON, and that write-sequence-number 
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reach notifications have been received from all of direct 
copy destinations of the ovm volume? 
S708: Wait for a fixed period of time. 

S709: Bring into an OFF state a validity flag of a bit map 
corresponding to the oldest write start write sequence 
number, and then clear the bit map, the bit map being 
selected from among bit maps of the own volume. 
S710: Request the direct copy destinations of the own volume 
to perform bit -map switching. 

S711: Have bit-map switching completion notifications been 
received from all of the direct copy destinations of the own 
volume? 

S712: Wait for a fixed period of time. 

S713: Bring the bit-map switching flag into an OFF state. 
End 



Fig. 8 
Start 

S801: Receive a bit-map switching trigger write sequence 
number from a direct copy source of an own volume, and store 
the bit-map switching trigger write sequence number in a 
management information memory. 

S802: Bring a write- sequence-number reach flag into an OFF 
state . 



S803: Bring a write -sequence -number check request flag into 
an ON state. 

S804: Does a direct copy destination exist in the own 
volume? 

S805: Transfer a bit-map switching trigger write sequence 
number 806 to a direct copy destination of the own volume. 
S806: Have write- sequence -number reach notifications been 
received from all of direct copy destinations of the own 
volume? 

S807: Wait for a fixed period of time. 

S808: Is a write- sequence -number reach flag of the own 
volume in an ON state? 

S809: Wait for a fixed period of time. 

S810: Notify the dire-ct copy source of the own volume that 
the write sequence number has been reached. 

S811: Has a bit-map switching request been received from the 
direct copy source of the own volume? 
S812 : Wait for a fixed period of time. 

S813: Bring into an OFF state a validity flag of a bit map 

corresponding to the oldest write start write sequence 

number, and then clear the bit map, the bit map being 

selected from among bit maps of the own volume. 

S814: Does a direct copy destination exist in the own 

volume? 

S815: Request the direct copy destinations of the own volume 
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to perform bit -map switching. 

S816: Have bit-map switching completion notifications been 
received from all of the direct copy destinations of the own 
volume? 

S817: Wait for a fixed period of time. 

S818: Notify the direct copy source of the own volume that 

the bit -map switching has. been completed. 

End 

Fig. 9 
Start 

S901: Bring into an ON state each bit of a bit map whose 
validity flag is ON, the bit corresponding to write data, • 
and then increment a value of an updated data amount counter, 
S902: Set the latest write sequence number at a write 
sequence number corresponding to the write data in question. 
S903: Is a write-sequence-number check request flag in an ON 
state? 

S904: Is the latest write sequence number larger than or 
equal to the bit -map switching trigger write sequence 
number? 

S905: Bring the write -sequence -number reach flag into an ON 
state . 

S906: Bring into an ON state a validity flag of a bit map 
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whose validity flag is OFF, and then set a write start write 
sequence number at a value of the latest write sequence 
number . 

S907: Bring into . an ON state each bit of a bit map whose 
validity flag has been newly brought into an ON state, the 
bit corresponding to write data, and then increment a value 
of the updated data amount counter. 

S908: Bring the write -sequence -number check request flag in 

an OFF state . 

End 

Fig. 10 

VI: Top copy- from volume 
V2 : Middle copy-to volume 
V3 : End copy- to volume 

Bit map 1 Bit map 2 

Detect the timing in which the bit -map switching is 
triggered. 

S702: Bring the bit-map switching flag into an ON state. 

A state in which a validity flag is ON 
A state in which a validity flag is OFF 
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S706: Transfer a bit-map switching trigger write sequence 
number . 

S904, S906, S907: When a bit map is updated, the latest 
write sequence number M is reached (> N) , and start an 
update to a bit map whose validity flag is OFF with a write 
start write sequence number. 

S805: Transfer a bit-map. switching trigger write sequence 
number N. 

S904, S906, S907 When a bit map is updated, the latest write 
sequence number M is rea:ched (> N) , and start an update to a 
bit map whose validity flag is OFF with a write start write 
sequence number. 

S904, S9Q6, S907: When a bit map is updated, the latest 
write sequence number M is reached (> N) , and start an 
update to a bit map whose validity flag is OFF with a write 
start write sequence number. 

S808: Check whether or not the write sequence number N has 
been reached. 

S810: Notify that the write sequence number N has been 
reached, 

S808: Check whether or not the write sequence number N has 
been reached. 

S810: Notify that the write sequence number N has been 
reached. 

S707: Check whether or not the write sequence number N has 
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been reached. 

S709: Bring into an OFF state a validity flag of a bit map 
corresponding to the oldest write start write sequence 
number, and then clear the contents of the bit map. 
S710: Request to perform bit -map switching. 

S813: Bring into an OFF state a validity flag of a bit map 
corresponding to the oldest write start write sequence 
number, and then clear the contents of the bit map. 
S815: Request to perform bit-map switching. 

S813: Bring into an OFF state a validity flag of a bit map 
corresponding to the oldest write start write sequence 
number,, and then clear the contents of the bit map. 
S818: Notify that the bit-map switching has been completed. 
S818: Notify that the bit-map switching has been completed. 
S713 : Bring the bit-map switching flag into an OFF state. 



Fig. 11 
Start 

SllOl: As a new direct copy source of an own volume, select 
a volume whose latest write sequence number is larger than 
that of the own volume from among volumes having the same 
top copy-from volume as that included in the own volume. 
S1102 : Provide a transmission path between a storage system 
in an own site and a storage system in a new direct copy- 
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from site. 

S1103 : Start remote copying between the storage system in 
the own site and the storage system in the new direct copy- 
from site. 

S1104 : Start difference copy processing between the storage 
system in the own site and the storage system in the new 
direct copy- from site. 
End 

Fig. 12 
Start 

S1201: Select, in a new direct copy-from site, a bit map. 
whose validity flag is ON in both an own site and the new 
direct copy-from site, and if there are a plurality of bit 
maps each satisfying this condition, copy a bit map whose 
write start write sequence number is the newest to create a 
difference bit map. 

S1202: Copy an area corresponding to bits whose value is ON 
in the difference bit map from a copy source to a copy 
destination, 

S1203: Clear the difference bit map. 
End 
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[Title of the Invention] 

Storage System 
[Abstract] 
[Object] 

An object of the present invention is to, in remote 
copies made among storage controllers that are located in N : 
sites (the number of sites is in general three or more) , 
manage differences that are used to quickly make remote -copy 
data coincide with one another among the remaining sites 
after an arbitrary site suffers from disaster. 
[Solving Means] 

An update history of a remote-copy range in a site, 
which is directly updated from a host computer, and an 
update history of a remote-copy range in another site, which 
is a copy destination of the remote-copy range in question, 
are shared between the sites in question. Writing of the 
update histories is triggered by a certain update from the 
host computer. When an arbitrary site suffers from disaster, 
contents of the remote -copy range are made coincide by 
copying, according to the update history, part of contents 
of the remote-copy range existing between arbitrary sites 
that do not suffer from disaster. 



[Claims] 
[Claim 1] 

A storage system characterized in that: 
in a remote -copy configuration so formed that storage 
systems are connected to one another through a network among 
sites, said sites each including a host computer and a 
storage system that is connected to the host computer, and 
data updated by the host computer is reflected for a storage 
system in another site, 

an update history of a remote -copy specified range of 
a storage system, which is directly updated by the host 
computer, and an update history of a copy-to remote-copy 
specified range of a storage system in another site, which 
is a remote-copy destination of the remote-copy specified 
range, are shared betweien storage systems each including a 
remote -copy specified range and a copy- to remote -copy 
specified range, writing of the update histories being 
triggered by a certain update from the host computer, and 

when an arbitrary site suffers from disaster, by 
copying part of contents of a remote -copy specified range or 
part of contents of a copy- to remote-copy specified range, 
which exist between arbitrary sites that do not suffer from 
disaster, according to the update history, the contents of 
the remote -copy specified range or the contents of the copy- 
to remote- copy specified range are made to coincide with 
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each other. 
[Claim 2] 

A storage system according to Claim 1, wherein: 

areas to which the update history of the remote-copy 
specified range is written are provided in a multiplexed 
manner, and when the amount of updates from the host 
computer to the remote-copy specified range of the storage 
system, which is directly updated by the host computer, 
exceeds a threshold value, an update from the host computer, 
which triggers switching to a new update history, is 
determined, said determination being shared between storage 
systems each including a remote -copy specified range and a 
copy- to remote -copy specified range ; 

in each storage system, from a point of time at which 
updates to the remote-copy specified range or to the copy-tp 
remote-copy specified range reach an update from the host 
computer, which triggers switching to a new update history, 
writing to the new update history is started; and 

after checking that all storage systems, each of 
which includes a remote-copy specified range and a copy-to 
remote-copy specified range, have started writing of the new 
update history, writing of an existing update history is 
interrupted, and then the existing update history is 
initialized. 
[Claim 3] 



4 



A storage system according to Claim 2, wherein: 
said determination of the update from the host 
computer, which triggers switching to the new update history, 
is made also when a length of time elapsed after the last 
switching of the update history exceeds a threshold value. 
[Claim 4] 

A storage system according to Claim 2, wherein: 
exchanges of information between the storage systems 
are made only with a direct copy source, and a direct copy 
destination, corresponding to the remote-copy specified 
range, or the copy- to remote -copy specified range, of the 
storage system in question. 
[Claim 5] 

A storage system according to Claim 2, wherein: * 
exchanges of information between the storage systems 
are made with said information being attached to remote-copy 
data to be transferred or received. 
[Claim 6] 

A storage system according to Claim 2, wherein: 
when an arbitrary site suffers from disaster, an 
update history to be used to make contents of a remote-copy 
specified range or contents of a copy-to remote-copy 
specified range coincide between arbitrary sites that do not 
suffer from disaster is selected in both of the sites on the 
conditions that the update history is valid, and that 



updates from the host computer which has started writing are 
the same ; and 

if there are a plurality of update histories each 
satisfying the conditions in both of the sites, an update 
history whose update from the host computer which has 
started the writing is the latest is selected. 
[Claim 7] 

A storage system according to Claim 2, wherein: 
if it is detected that an arbitrary site has suffered 
from disaster, writing of an existing update history is 
continued, and at a point of time when the site which has 
suffered from the disaster is completely recovered to a 
normal state, the. writing of the existing update history is 
interrupted, and then the existing update history is 
initialized. 
[Claim 8] 

A storage system according to Claim 2, wherein: 
if it is detected that an arbitrary site has suffered 
from disaster, by use of areas for update histories from 
which an existing update history is excluded, the steps 
described in Claim 2 are executed between sites that do not 
suffer from disaster. 

[Detailed Description of the Invention] 
[0001] 

[Technical Field to which the Invention Pertains] 



The present invention relates to remote -copy 
functions used to duplex data between storage systems with a 
host computer not being involved. It relates more 
particularly to, in remote copies made among respective 
storage systems located in three or more sites, when an 
arbitrary site suffers from disaster, if the remote copying 
is continued among sites that do not suffer from the 
disaster, how to manage contents of a remote-copy specified 
range so that the contents are made to coincide with ^ach 
other among the storaige systems . 
[0002] 

[Prior Art] 

In order to prevent data in a storage system from 
being lost due to disaster or the like, the data is duplexed 
in another storage system located in a remote place . 
Examples of this duplexing function include remote copy 
technologies . 
[0003] 

In the remote copy technologies, a target volume to 
be remote-copied is set in a primary storage controller 
connected to a host computer, and also in a secondary 
storage controller connected to the primary storage 
controller; and copies are continuously being executed so 
that contents of a primary volume of a primary storage 
device connected to the primary storage controller is always 



made coincide with contents of a secondary volume of a 
secondary storage device connected to the secondary storage 
controller. 
[0004] 

The technology for writing data in duplication 
between different storage controllers with a host computer 
not being involved is disclosed in Japanese Patent Laid-open 
No. 11-85408. According to the above invention, a primary, 
storage controller, which has received from a host computer 
write data to which write time is added, notifies the host* 
computer that writing of the write data has been completed, 
and then transfers the write time and the write data to a . 
secondary storage controller in the order of the write time. 
In a secondary storage controller, the write time and the 
write data which have been received from the primary storage 
controller are stored in a nonvolatile cache memory to 
ensure that data stored before this specified write time is 
reliable . 
[0005] 

The remote-copy operation is roughly classified into 
two: a synchronous remote copy for transferring write data 
to the secondary storage controller before notifying the 
host computer of the completion of a write request; an 
asynchronous remote copy for transferring write data to the 
secondary storage controller in asynchronization with the 
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write request after notifying the host computer of the 
completion of the write request. If a remote-copy function 
is used for applications such as a database, it is necessary 
to update a secondary volume in the same order as the update 
order in which a primary volume has been updated so as to 
ensure the update order of a log. In order to achieve the 
above, in the case of the asynchronous remote copy, every 
time a write is made from a host computer, a sequence number 
is added to write data in a primary storage controller. 
Then, the write is reflected in a secondary volume according 
to the sequence number in a secondary storage controller. 
[0006] 

In the conventional remote-copy operation described 
above, the remote-copy operation may be temporarily 
interrupted (for example, in a case where the remote -copy 
operation is interrupt by a link failure between the primary 
storage controller and the secondary storage controller, or 
the like) . In such temporal interruption, with the 
objective of making contents of the secondary volume 
coincide with those of the primary volume as quickly as 
possible when the remote-copy operation is restarted, an 
update history may be written in the primary storage 
controller as difference information between the primary and 
secondary volumes. In the update history, updates from the 
host computer to the primary volume performed during the 



interruption of the remote-copy operation are recorded. 
After that, when the remote-copy operation is restarted, by 
using the written update history to reflect the contents of 
the primary volume in the secondary volume, it is possible 
to make the contents of the secondary volume coincide with 
those of the primary volume . 
[0007] 

The difference information in the conventional remote 
copy usually means update locations from the host computer. 
More specifically, a location at which the primary volume is 
updated but the secondary volume is not updated is written. 
Therefore, the difference information is in general stored 
on the primary storage controller side. 
[0008] 

In recent years, with the increase in speed of 
networks, and with the decrease in cost of networks, costs 
of data transmission between remote locations are decreasing. 
For this reason, to increase the amount of transferred data 
in the remote-copy operation, and thereby to further 
increase the availability of remote-copy data, there is a 
demand that remote copies are made among N sites (the number 
of sites is three or more) so that data is kept duplexed 
even if one site suffers from disaster. 
[0009] 

As operational management of remote copies among N 



sites, if one site among N sites suffers from disaster, it 
is desirable that a remote-copy configuration be made again 
by use of the remaining (N - 1) sites so as to continue the 
remote-copy operation. In this case, in order to continue 
the remote-copy operation, it is necessary to quickly make 
remote-copy data coincide between the remaining (N - 1) 
sites. In other words, it is desirable to perform 
difference management among (N - 1) sites so that the 
remote-copy data is quickly made coincide with one another 
by copying the differences. 
[0010] 

It is because if the difference management is not 
performed, there may arise a case where it becomes necessary 
to copy all remote-copy data from a copy source to a copy 
destination. In comparison with the copy of the differences, 
the copy of all remote-copy data takes a long time, and the 
availability of data is decreased while the copy is being 
executed. Therefore, it is not possible to make full use of 
the redundancy achieved by the number of sites. 
[0011] 

Here, as an example, on the assumptions that a 
remote-copy configuration is made with three sites, and that 
the conventional difference management method is applied to 
remote-copy operation, problems which arise are considered. 
Here, three sites are designated as A, B, C. 
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[0012] 

First of all, if a flow of remote-copy data to be 
transferred among the sites are A — » B C, in the event 
that the site B suffers from disaster, it is desirable that 
differences be copied between a volume in the site A and a 
volume in the site C before restarting the remote-copy 
operation. Because the difference information in the 
conventional remote copy is in general stored on the primary 
storage controller side, difference management information 
between the site A and the site B is stored in the site A, 
and difference management information between the site B and 
the site C is stored in the site B. For this reason, if ^ the 
site B suffers .from disaster, the difference management 
information between the site B and the site C is lost. 
Accordingly, differences between the site A and the site C 
cannot be known. 
[0013] 

In addition, if a flow of remote-copy data to be 
transferred among the sites is A ^ B and A — > C, in the 
event that the site A suffers from disaster, it is desirable 
that differences be copied between a volume in the site B 
and a volume in the site C before restarting the remote-copy 
operation. In this case, because difference management 
information between the site A and the site B and that 
between the site A and the site C are stored in the site A 



that has suffered from the disaster, differences between the 
site B and the site C cannot be known. 
[0014] 

In order to cope with this problem, a method is 
conceivable in which difference management is performed 
beforehand between sites between which remote -copy data is 
not exchanged during the normal operation. In the above 
example, a difference between the site A and the site C is 
managed before the site B suffers from disaster; and a 
difference between the site B and the site C is managed 
before the site A suffers from disaster. However, if this 
method is used, the= amount of difference information between 
sites which must be managed beforehand increases in . 
proportion to the number of sites. Furthermore, it is not 
possible to manage differences in the event of unexpected 
circumstances including, for example, a case where two sites 
concurrently suffer from disaster. 
[0015] 

[Problems to be Solved by the Invention] 

The conventional difference management method used 
for remote copies between two sites does not talce difference 
management among N sites into consideration. 

[0016] 

Therefore, when remote copies are being made among N 
sites, if one site suffers from disaster, and consequently. 
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the remote-copy operation is continued among the remaining 
(N - 1) sites that do not suffer from disaster, there arises 

a problem in that a remote -copy configuration can be made 

again only after transferring all remote -copy data from a 

new copy-from site to a new copy-to site. 
[0017] 

In addition, if the conventional difference 
management method used for remote copies between two sites 
is applied beforehand to a pair of new sites when a remote- 
copy configuration is made again after a site has suffered 
from disaster, there arises a problem in that the amount of 
difference management information of each site increases 
with the increase in the number of sites. Further, if a 
plurality of sites suffer from disaster, there arises 
another problem in that differences cannot be managed. 
[0018] 

An object of the present invention is to, in remote 
copies made among storage systems that are located in N 
sites (the number of sites is in general three or more) , 
after an arbitrary site suffers from disaster, manage 
differences that are used to quickly make remote-copy data 
coincide with each other among the remaining sites. Another 
object of the present invention is to keep the amount of 
information used to manage the differences constant without 
depending on the number of sites N among which remote copies 
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are made . 
[0019] 

[Means for Solving the Problems] 

In order to achieve the above-mentioned objects, 
according to one aspect of the present invention, there is 
provided a storage system, wherein: 

in a remote-copy configuration so formed that storage 
systems are connected to one another through a network among 
sites, said sites each including a host computer and a 
storage system that is connected to the host computer, and 
data updated by the host computer is reflected for a storage 
system in another site, 

an update history of a remote- copy specified range of 
a storage system, which is directly updated by the host 
computer, and an update history of a copy-to remote-copy 
specified range of a storage system in another site, which 
is a remote-copy destination of the remote-copy specified 
range, are shared between storage systems each including a 
remote-copy specified range and a copy-to remote-copy 
specified range, writing of the update histories being 
triggered by a certain update from the host computer, and 

when an arbitrary site suffers from disaster, by 
copying part of contents of a remote-copy specified range or 
part of contents of a copy- to remote-copy specified range, 
which exist between arbitrary sites that do not suffer from 
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disaster, according to the update history, the contents of 
the remote -copy specified range or the contents of the copy- 
to remote-copy specified range are made to coincide with 
each other. 
[0020] 

In addition, areas to which the update history of the 
remote-copy specified range is written are provided in a 
multiplexed manner, and when the amount of updates from the 
host computer- to the remote-copy specified range of the 
storage system, which is directly updated by the host 
computer, exceeds a threshold value, an update from the host 
computer, which triggers switching to a new update history, 
is determined,, the determination being shared between 
storage systems each including a remote -copy specified range 
and a copy-to remote-copy specified range; in each storage 
system, from a point of time at which updates to the remote- 
copy specified range or to the copy-to remote-copy specified 
range reach an update from the host computer, which triggers 
switching to a new update history, writing to the new update 
history is started; and after checking that all storage 
systems, each of which includes a remote-copy specified 
range and a copy- to remote-copy specified range, have 
started writing of the new update history, writing of an 
existing update history is interrupted, and then the 
existing update history is initialized. 
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[0021] 

In addition, the determination of the update from the 
host computer, which triggers switching to the new update 
history, may be made also when a length of time elapsed 
after the last switching of the update history exceeds a 
threshold value ; 
[0022] 

In addition, exchanges of information between the 
storage systems may also be made only with a direct copy 
source, and a direct copy destination, corresponding to the 
remote-copy specified range, or the copy-to remote-copy 
specified range, of the storage system in question. 
[0023] 

Further, the exchanges of information between the 
storage systems may also be made with said information being 
attached to remote-copy data to be transferred or received. 
[0024] 

Moreover, when an arbitrary site suffers from 
disaster, an update history to be used to malce contents of a 
remote-copy specified range or contents of a copy-to remote- 
copy specified range coincide between sites that do not 
suffer from disaster is selected in both of the sites on the 
conditions that the update history is valid, and that 
updates from the host computer which has started writing are 
the same; and additionally, if there are a plurality of 
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update histories each satisfying the conditions in both of 
the sites, an update history whose update from the host 
computer which has started the writing is the latest may 
also be selected. 
[0025] 

Furthermore, an instruction which is used in the 
event of a failure in a remote-copy destination is given 
from a maintenance terminal, the instruction instructing to 
allow or disallow the execution of a remote copy to the 
other remote-copy destinations for each remote-copy 
destination of a remote-copy specified range or of a copy-to 
remote -copy specified range; and when a failure occurs* in a 
remote-copy destination, remote copies from the storage 
system in question to the remote-copy destinations may be 
controlled according to the instruction. 
[0026] 

[Modes for Carrying out the Invention] 

A first embodiment of the present invention will be 
described with reference to drawings below. 
[0027] 

Fig. 1 is a diagram illustrating how remote copies 
among N sites are made. In each site, each of a plurality 
of host computers 1, each of a plurality of storage systems 
2, and the li]ce, are connected to one another through each 
local network T2 such as a LAN (Local Area Network) or a SAN 
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(Storage Area Network) . On the other hand, among the 
storage systems 2 in those sites, storage systems 2 between 
which a remote copy is made are connected to each other 
through a global network Tl . In general , the global network 
Tl is a public telephone service, which is often leased from 
a communication service provider with charge. However, the 
present invention is not limited by configurations of the 
local networks T2 , and a configuration of the global network 
Tl. . 
[0028] 

Target volumes to be remote -copied are roughly 
classified into: .a top copy- from volume VI that does not 
have a copy- from volume, and that has a copy- to volume; a 
middle copy- to volume V2 that has a copy- from volume and a 
copy- to volume; and an end copy- to volume V3 that has a 
copy-from volume, and that does not have a copy-to volume. 
The relationship among the target volumes to be remote - 
copied forms a tree shape with the top copy-from volume VI 
being a vertex. Data to be remote-copied is transferred in 
succession from the top copy-from volume VI to the end copy- 
to volume V3 through the middle copy-to volume V2 . 
[0029] 

Fig. 1 illustrates a configuration in which a volume 
in the site 1 is specified as the top copy-from volume VI. 
In this configuration, a remote copy is made through the 
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middle copy- to volume V2 in the site 2 to the end copy- to 
volume V3 in the site (K - 1) and the end copy- to volume V3 
in the site N, and also a remote copy is made through the 
middle copy-to volume V2 in the site K to the end copy-to 
volume V3 in the site (N -1) . 
[0030] 

Fig. 2 is a diagram illustrating a configuration of 
the storage system 2. A storage controller 21 comprises 
components of: channel interfaces 3 each of which is . 
connected to the host computer 1; disk interfaces 4 each of 
which is connected to a storage device 22; duplexed 
nonvolatile management information memories 6 for storing 
management information; and duplexed nonvolatile cache 
memories 5 for storing data. The above components are 
connected to one another through paths . Each of the channel 
interfaces 3 and each of the disk interfaces 4 are connected 
to the duplexed management information memories 6 and also 
to the duplexed cache memories 5. In addition, the storage 
controller 21 further comprises a maintenance terminal 23 
used to instruct the storage controller 21 in question, and 
to display an internal state of the storage controller 21 in 
question. 
[0031] 

The channel interface 3 comprises: write processing 
31 for handling a write request received from the host 
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computer 1, and a write request for a remote copy received 
from another storage system 2 that is a source of the remote 
copy; bit-map update processing 32 for updating a bit map 
corresponding to a range within which a write has been made; 
asynchronous transmission processing 33 for, if the own 
storage system 2 is a source of an asynchronous remote copy, 
transferring write data to said another storage system 2 as 
a copy destination in asynchronization with a write request; 
bit-map switchinig start processing 34 for triggering, from 
the storage system 2 having the top copy- from volume VI, 
switching of a bit map 809 covering all volumes that are 
copy destinations of the volume in question; bit-map 
switching processing 35 for receiving a bit-map switching 
request from the bit-map switching start processing 34, and 
then for switching the bit map; and difference copy 
processing 36 for, when reconfiguring a remote-copy 
configuration among remaining sites after suffering from 
disaster in an arbitrary site, making volume contents in 
each of the remaining sites coincident with those in the 
other remaining sites. 
[0032] 

The disk interface 4 comprises: asynchronous 
normalization processing 41 for, if the own storage system 2 
is a destination of an asynchronous remote copy, normalizing 
remote -copy data that is temporarily saved as temporary data 
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at the time of writing from a copy source; and bit -map 
update processing 32 that is the same as the bit-map update 
processing 32 on the side of the channel interface 3. 
[0033] 

There are a plurality of pieces of processing for 
each kind of the above processing. As a unit of existence, 
the bit-map switching start processing 34, the bit-map 
switching processing 35, and the difference copy processing 
36 may exis-t on a volume basis; or the asynchronous 
transmission processing 33 and the asynchronous 
normalization processing 41 may also exist for each write- 
sequence management information 62 described below. 
[0034] 

The cache memories 5 store data that is stored in the 
storage device 22, and that is read/written from/ to the host 
computer 1 . Each of the cache memories 5 can be broadly 
classified into a normal area and a temporary area. The 
reason why each cache memory 5 has the temporary area is 
that if the own storage system 2 is a source of an 
asynchronous remote copy, when untransf erred remote -copy 
data is written to a copy destination again, it is necessary 
to save untransf erred data before the write, or that if the 
own storage system 2 is a destination of an asynchronous 
remote copy, it is necessary to save remote-copy data 
existing after the remote-copy data is received from a copy 
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source before the remote-copy data is normalized by the 
asynchronous normalization processing 41. 
[0035] 

The management information memories 6 store 
management information required for the operation of the 
storage system 2. The management information includes 
remote-copy management information 61. The remote-copy 
management information 61 includes write- sequence management 
information 62 and volume management information 63. 
[0036] 

The write -sequence management information 62 is used 
to normalize remote-copy data in the write order received 
from the host computer 1 in an asynchronous remote copy. 
There are a plurality of pieces of the write- sequence 
management information 62. Each piece of write- sequence 
management information 62 includes: a write -sequence number 
counter 71 for writing the write order received from the 
host computer 1; a write-sequence management information 
entry 721 of a write-sequence management information entry 
area 72, which is assigned on a write data basis, and in 
which a write sequence number is saved so that the write 
sequence number is associated with write data; a 
transmission target write-sequence management information 73 
for, in a copy source of an asynchronous remote copy, 
registering untransf erred remote-copy data in a copy 
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destination; and normalization target write- sequence 
management information 74 for, in a copy destination of an 
asynchronous remote copy, registering remote-copy data that 
has been received from a copy source but has not yet been 
normalized. 
[0037] 

Fig. 3 is a diagram illustrating a structure of the 
write -sequence management info3rmation 62 and the 
relationship between the write -sequence management 
information 62 and the cache memory 5. The write- sequence 
management information entry 721 is assigned to each piece 
of write data. A location of the write data in the cache 
memory 5 is stored in the write- sequence management 
information entry 721. In addition, the transmission target 
write -sequence management information 73 and the 
normalization target write- sequence management information 
74 may also be configured to have a queue structure for 
connecting the write -sequence management information entry 
721 . 
[0038] 

In addition, if it is necessary to ensure the write 
order received from the host computer 1 among a plurality of 
volumes, a write sequence number is assigned to write data 
in each of the plurality of volumes by use of the write - 
sequence number counter 71 of the same write -sequence 
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management information 62, and then the write sequence 
numbers are registered in the same transmission target 
write -sequence management information 73. In a copy 
destination, the write sequence numbers are registered in 
the same normalization target write -sequence management 
information 74, and normalizations are made according to the 
write sequence numbers . 
[0039] 

Returning to Fig. 2, the volume management 
information 63; is management information about a target 
volume to be. remote - copied . There are a plurality of pieces 
of the volume management information 63. Each piece of 
volume management information 63 comprises: a write -sequence 
management information number 801 for specifying write- 
sequence management information 62 used by an own volume ; 
copy- to information 802 of the volume in question; copy- from 
information 803 of the volume in question; a bit-map 
switching flag 804 used to exclude bit-map switching: the 
latest write sequence number 805 used when the volume in 
question is a copy- to volume; a bit -map switching trigger 
write sequence number 8 06 which is compared with the latest 
write sequence number so as to trigger bit -map switching; a 
write -sequence -number check request flag 807 which is used 
to request at the time of bit -map switching to check whether 
or not the latest write sequence number 805 reaches the bit- 
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map switching trigger write sequence number 806 in the own 
storage system 2; a write -sequence -number reach flag 808 for 
indicating that the latest write sequence number 805 has 
reached the bit-map switching trigger write sequence number 
806; a plurality of bit maps 809, each of which stores 
updated points of the volume in question; a plurality of 
bit-map validity flags 810, each of which indicates . that a 
corresponding bit map is valid; a plurality of bit-map write 
start write sequence numbers 811 each indicating the write 
sequence number from which writing to a correspondihg bit 
map is started; a plurality of bit-map updated data amount 
counters 812 each indicating the amount of updated data of a 
corresponding bit map; and a difference bit map 813 which is 
used when it becomes necessary to make contents of a volume 
coincide with those in the other sites as a result of 
suffering from disaster. 
[0040] 

The copy-to information 802 and the copy-from 
information 803 include: information that is required to 
communicate with the copy-from or copy-to storage system 2; 
and information for identifying a copy-from or copy- to 
volume . 
[0041] 

According to the embodiment of the present invention, 
for the sake of simplification, management information is 
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provided on a volume basis (the volume management 
information 63) . However, this does not limit the scope of 
the present invention. The management information can be 
provided in an arbitrary unit that can be shared between the 
storage systems 2. Accordingly, it is possible to make a 
remote copy in the arbitrary unit that can be shared between 
the storage systems 2. The write processing 31 which is 
executed in each storage system 2 will be described with 
reference to Fig. 4. 
[0042] 

Here, a write requester and classification of write 
data, which are targeted by the write processing 31, will be 
outlined so that the description can be easily understood. 
The write requester is the host computer 1, or the storage 
system 2 that -is a source of a remote copy. 
[0043] 

Depending on a write target volume, write data from 
the host computer 1 can be classified into: 1) write data 
having no remote -copy destination; and write data having a 
remote-copy destination. The write data having a remote- 
copy destination can be further classified into: 2) write 
data having only a synchronous remote-copy destination; 3) 
write data having only an asynchronous remote -copy 
destination; and 4) write data having both a synchronous 
remote-copy destination and an asynchronous remote-copy 
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destination . 
[0044] 

Depending on a write target volume, write data from 
the storage system 2 which is a remote -copy source can be 
classified into: write data that is written by a* synchronous 
remote copy; and write data that is written by an 
asynchronous remote copy. As is the case with the above 1) 
through 4) , the write data that is written by a synchronous 
remote copy can be classified into: 5) write data having no 
remote-copy destination; and write data having a remote-copy 
destination. The write data having a remote -copy 
destination can be further classified into: 6) write data 
having only a synchronous remote-copy destination; 7) write 
data having only an asynchronous remote -copy destination; 
and 8) write data having both a synchronous remote -copy 
destination and an asynchronous remote-copy destination. In 
addition, as is the case with the above 1) , 4) , the write 
data which is written by an asynchronous remote copy can be 
classified into: 9) write data having no remote-copy 
destination; and 10) write data having only an asynchronous 
remote- copy destination. The reason why 2) and 3) are 
excluded from the targets is that in the synchronous remote 
copy, a write completion notification is transferred to the 
host computer on the completion of a remote copy. 
Accordingly, even if, in the middle copy- to volume V2, 
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remote -copy data received by an asynchronous remote copy is 
remote-copied to a volume in another site by a synchronous 
remote copy, it is a meaningless and unrealistic matter. 
[0045] 

In the write processing 31, first of all, a write 
request is received (step S401) , and then a judgment is made 
as to whether, or not conditions that a write requester is 
the host computer 1, and that a write target volume is not a 
remote -copy source, hold true (step S4 02) . 
[0046] 

If both of the conditions in the step S4 02 hold true, 
the above write request is a write request from the host 
computer 1 to a volume that does not relate to a remote copy 

(more specifically, write data is equivalent to the 1) 
described above) . Accordingly, write data is stored in a 
normal area of the cache memory 5 (step S4 03), and then the 
write requester is notified of write completion (step S404) . 
The storage controller 21 writes this write data to the 
storage device 22 in asynchronization with the write request 
from the host computer 1 . 

[0047] 

If one or both of the conditions in the step S402 
does not hold true, a check is made as to whether or not the 
write requester is the host computer 1 (step S405) . 
[0048] 
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If the condition in the step S405 holds true (more 
specifically, the write data is equivalent to any of 2) , 3) , 
4) described above) , the write -sequence management 
information entry 721 to be associated with the write data 
is created, and then a write sequence number is given to the 
write-sequence management information entry 721: To be more 
specific, with reference to the write-sequence management 
information number 801 of the volume management information 
63 corresponding to a volume to which a write has been made 
from the host computer 1, the write-sequence management 
information entry 721 of the write-sequence management 
information 62 corresponding to the write-sequence 
management information number 801 is created. After that, a 
value of- the write-sequence number counter 71 is set, and 
then the value of the write-sequence number counter 71 is 
added so that the write-sequence management information 
entry 721 is associated with the write data. 
[0049] 

The addition of the write sequence number is executed 
regardless of synchronization/asynchronization of the remote 
copy. This is because even if direct copy destinations of 
the volume in question include only synchronous remote -copy 
destinations, a further destination of these copy 
destinations may execute an asynchronous remote copy. 
[0050] 
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If the condition in the step S405 does not hold true 
(more specifically, the write data is equivalent to any of 
6) through 10) described above) , the write -sequence 
management information entry 721 to be associated with the 
write data is created, and then the write -sequence 
management information 62 including a write sequence number, 
which has been received together with the write data, is 
stored (step S407) . 
[0051] 

Next, the write data is stored in the cache memory 5. 
A method for storing the write data in the cache memory 5 
depends on a* write target volume.. There are three cases as 
follows: A) a case where the write target volume is an 
asynchronous, remote-copy destination (more specifically, 
equivalent to any of 9), 10) described above); B) a case 
where the write target volume is not an asynchronous remote - 
copy destination but an asynchronous remote- copy source 
(more specifically, equivalent to any of 4) , 7) , 8) 
described above) ; and C) a case other than the above A) , B) 
(more specifically, equivalent to any of 2) , 5) , 6) 
described above) . This is because in the case of A) it is 
necessary to temporarily store received write data, and then 
formally write the write data according to the write 
sequence number. This is also because in the case of B) if 
untransf erred write data is written to an asynchronous 



31 



remote-copy destination, it is necessary to independently 
store this write data until old write data is transferred. 
[0052] 

First of all, a judgment is made as to whether or not 
a write target volume is an asynchronous remote-copy 
destination (step S408) . 
[0053] 

If the condition in the step S4 08 holds true (more 
specifically, equivalent to A) described above) , it is 
necessary to write the write data in question according to a 
write sequence number indicating the update order from the 
host computer 1. Accordingly, the write data is temporarily 
stored in the temporary area of the cache memory 5 (step 
S4 09) . Then, the write -sequence management information 
entry 721 corresponding to the write data is registered in 
the normalization target write -sequence management 
information 74 as target data to be normalized (step S410) . 
In Fig. 3, write- sequence management information entries 
721_e, 721_f correspond to the target data to be normalized. 
[0054] 

Moreover, a judgment is made as to whether or not a 
write target volume is a copy source of an asynchronous 
remote copy (step S411) . If the condition in the step S411 
holds true (more specifically, equivalent to any of 3) , 4) , 
7) , 8) , 10) described above) , the write -sequence management 
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information entry 721 corresponding to the write data is 
registered in the transmission target write -sequence 
management information 73 as target data to be transferred 
(step S412) . In Fig. 3, write-sequence management 
information entries 721_b, 721_c, 721_d, 721_e correspond to 
the target data to be transferred. 
[0055] 

If the condition in the step S4 08 holds true, a 
further judgment is made as to whether or not the write 
target voluthe is a copy source of an asynchronous remote 
copy (step S413) . 
[0056] 

If the condition in the step S413 holds true (more 
specifically, equivalent to B) described above) , write data 
that has not yet been transferred to an asynchronous remote- 
copy destination is stored in the temporary area of the 
cache memory 5, and then the write data is stored in the 
normal area of the cache memory 5 (step S414) . In Fig. 3, 
the write-sequence management information entries 721_b, 
721_c, 721_d correspond to the write data. Further, the 
bit-map update processing 32 is executed (step S415) . The 
bit-map update processing 32 will be described later. After 
that, the process proceeds to the step 411. 
[0057] 

If the condition in the step S413 does not hold true 
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(more specifically, equivalent to C) described above) , the 
write data in question is neither a copy destination of an 
asynchronous remote copy nor a copy source of the 
asynchronous remote copy. Accordingly, the write data is 
stored in the normal area of the cache memory 5 (step S416) . 
In Fig. 3, write-sequence management information entries 
721_a correspond to the write data. Further, the bit -map 
update processing 32 is executed (step S417) . The bit-map 
update • processing 32 will be described later. After that, 
the process proceeds to the step 418. 

[0058] 

Next, a judgment is made as to whether or 'not the 
write target volume is a copy source of a synchronous remote 
copy (step S418) . If the condition in the step S418 holds 
true (more specifically, equivalent to any of 2)> 4), 6), 8) 
described above), write data and contents of the write- 
sequence management information entry 721 are transferred to 
a copy destination of the synchronous remote copy (step 
S419) . With the object of shortening the time taken after 
receiving a write request before a write completion 
notification is transferred to the write requester, the 
synchronous remote copy in question may also be executed in 
parallel with respect to a plurality of copy destinations. 
[0059] 

Next, a judgment is made as to whether the write- 
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sequence management information 721 corresponding to the 
write data in question is registered in neither the 
transmission target write-sequence management information 73 
nor the normalization target write-sequence management 
information 74 (step S420) . If the condition in the step 
S420 holds true (more specifically, equivalent to any of 2) , 
S) , 6) described above) , the write-sequence management 
information entry 721 corresponding to the write data in 
question is. not necessary. Therefore, the Write-sequence 
management : information entry 721 is released (step S421) , 
which corresponds to a write-sequence management information 
entry 721_g in Fig. 3. . 
[0060] 

Lastly, a write completion notification is 
transferred to the write requester (step S404) , before the 
processing ends . 
[0061] 

The asynchronous transmission processing 33 which is 
executed in a storage system 2 having a copy- from volume of 
an asynchronous remote copy among the storage systems 2 will 
be described with reference to Fig. 5. This processing may 
also be executed for each write-sequence management 
information 62. 
[0062] 

First of all, a target to be transferred is selected 
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from among the write -sequence management information entries 
721 registered in the transmission target write -sequence 
management information 73 (step S501) . 
[0063] 

Next, the selected write -sequence management 
information entry 721 and write data corresponding to the 
write- sequence management information entry 721 in question 
are transferred to an asynchronous remote -copy destination 

(step *S502) . 

[0064] 

Next, the transferred write -sequence management 
information entry 721 is deleted from the transmission 
target- write-sequence management information 73 (step S503) . 
[0065] • 

Next, a judgment is made as to whether or- not the 
transferred write-sequence management information entry 721 
is registered also in the normalization target write- 
sequence management information 74 (step S504) . If the 
condition in the step S504 does not hold true, management as 
target data of the asynchronous remote copy becomes 
unnecessary. Accordingly, the transferred write-sequence 
management information entry 721 is released (step S505) . 
Here, if the transferred write data has been stored in the 
temporary area of the cache memory 5, the temporary area in 
question is also released (step S506) . 
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[0066] 

The asynchronous normalization processing 41 which is 
executed in a storage system 2 having a copy- to volume of an 
asynchronous remote copy among the storage systems 2 will be 
described with reference to Fig, 6. This processing may 
also be executed for each write -sequence management 
information 62. 
[0067] 

First of all, with reference to the write -sequence 
management; information entry 721 registered in the 
normalization target write -sequence management information 
74, a rangis within which write, sequence numbers successively 
continue is selected as a target to be normalized (step 
S601) . 
[0068] 

Next, a judgment is made as to whether or not all 
write data which is the selected target to be normalized has 
already been normalized (step S602) . 
[0069] 

If the condition in the step S602 holds true, the 
process proceeds to a step S606. 
[0070] 

If the condition in the step S602 does not hold true, 
among the pieces of write data which have been selected as 
the target to be normalized, a piece of write data 
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corresponding to the oldest write sequence number is 
transferred from the temporary area to the normal area in 
the cache memory 5, and then the piece of write data is 
normalized there (step S603) . 
[0071] 

Next, the normalized write-sequence management 
information entry 721 is deleted from the normalization 
target write -sequence management information 74. (step S6 04) . 
Next/ the bit-map update processing 32 is executed (step 
S605) . The bit-map update processing 32 will be described 
later. After that, the process returns to the step S6 02. 
[0072] 

. Next, a judgment is made as to whether or not the 
normalized write -sequence management information entry 721 
is registered also in the transmission target write-sequence 
management information 73 (step S606) . If the condition in 
the step S606 does not hold true, management as target data 
of the asynchronous remote copy becomes unnecessary. 
Accordingly, the normalized write-sequence management 
information entry 721 is released (step S607) . In addition, 
the temporary area of the cache memory 5, in which the 
normalized write data has been stored, is released (step 
S608) . 
[0073] 

The bit-map switching start processing 34 which is 



38 



executed in a storage system 2 having the top copy- from 
volume VI among the storage systems 2 will be described with 
reference to Fig. 7. This processing may also be executed 
on a volume basis if a value of an updated data amount 
counter 812 of the bit map 809 whose bit-map validity flag 
810 is in an ON state exceeds a fixed threshold value {if 
the number of bit maps 809 whose bit-map validity flag 810 
is in an ON state is two or more, a bit map whose write 
start write sequence number 811 is the oldest is selected 
from amon^ them) . 
[0074] . 

In. addition, if the elapsed time after the lastly 
executed bit map switching exceeds a fixed threshold value, 
the bit -map switching start processing 34 may also be 
executed on a volume basis. 
[0075] 

First of all, for the top copy- from volume VI, all 
middle copy- to volumes V2 corresponding to the top copy- from 
volume VI, and all end copy- to volumes V3 corresponding to 
the top copy- from volume VI, in order to prevent bit map 
switching from being newly started before the last bit map 
switching ends, a judgment is made as to whether or not the 
bit-map switching flag 804 is in an OFF state (step S701) . 
[0076] 

If the condition in the step S701 does not hold true. 
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the bit map switching is still being executed. Therefore, 
the processing is ended. 
[0077] 

If the condition in the step S701 holds true, the 
bit -map switching flag 8 04 is brought into an ON state (step 
S702) . 
[0078] 

Next, a write sequence number used to trigger bit -map 
switching is determined. Then, the bit-map switching 
trigger write sequence number 806 of the management 
information memory is set at the determined write sequence 
number (step S703) . A method for determining a write 
sequence number used to trigger bit -map switching may be the 
following: A write sequence number is so generated that the 
latest write sequence number 805 relating to the middle 
copy- to volume V2 and the end copy- to volume V3 does not 
exceed the generated write sequence number before a 
notification is transferred from the top copy-from volume VI 
to all middle copy- to volumes V2 corresponding to the top 
copy-from volume VI, and further to all end copy- to volumes 
V3 corresponding to the top copy-from volume VI. This write 
sequence number is used as the bit-map switching trigger 
write sequence number 806. 
[0079] 

In addition, it is intended that the bit-map 
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switching trigger write sequence number 806 becomes a write 
start write sequence number of a bit map 809 to which bit- 
map switching is made. However, if write sequences of a 
plurality of volumes are managed with a piece of write- 
sequende management information 62, the determined bit-map 
switching trigger write sequence number 806 is not always 
assigned. to write data of the volume in question. However, 
a write sequence number that is first assigned to the volume 
in question with the determined bit -map switching trigger 
write sequence number 806 being exceeded is uniquely 
determined for the top copy- from volume VI, all middle copy- 
to volumes V2 corresponding to the top copy- from volume VI, 
and all end copy-to volumes V3 corresponding to the top 
copy-from volume VI. Therefore, the write sequence number 
that is first assigned to the volume in question with the 
bit -map switching trigger write sequence number 8 06 being 
exceeded can be used as a write start write sequence number 
of the bit map 809 to which bit-map switching is made. 
[0080] 

Next, the write -sequence -number reach flag 8 08 is 
brought into an OFF state (step S704) . This write-sequence- 
number reach flag 808 is used to indicate that the latest 
write sequence number 805 becomes larger than or equal to 
the bit-map switching trigger write sequence number 806. 
[0081] 
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Next, the write -sequence -number check request flag 
807 is brought into an ON state (step S705) . This write- 
sequence -number check request flag 807 is used to request 
the bit-map update processing 32 to compare the latest write 
sequence number 805 with the bit-map switching trigger write 
sequence number 806. 
[0082] 

Next, the bit -map switching trigger write sequence 
number 806 is transferred to all direct copy destinations of 
the volume in question to request a write -sequence -number 
reach notification when the latest write sequence number 
exceeds the bit -map switching trigger write sequence number 
806 .(step S706) . 
[0083] 

Next, judgments are made as to whether or not the 
write -sequence -number reach flag 808 of the volume in 
question is ON, and whether or not write -sequence -number 
reach notifications are received from all of the direct copy 
destinations of the volume in question (step S707) . If one 
or both of the conditions in the step S707 does not hold 
true, after waiting for a fixed period of time (step S708) , 
the judgments in the step S707 are made again. It is to be 
noted that notifications from the direct copy destinations 
of the volume in question are successively stored in the 
copy-to information 802. 
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[0084] 

If both of the conditions in the step S707 hold true, 
a validity flag 810 of a bit map 809 corresponding to the 
oldest write start write sequence number 811 is brought into 
an OFF state, said bit map 809 being selected from among the 
bit maps 809 in the own site. Then, the bit map 809 in 
question is cleared (step S709) . This is because at this 
point of time, for the top copy- from volume VI, all. middle 
copy- to volumes V2 corresponding to the t:op copy- from volume 
VI, and; all end copy- to volumes V3 corresponding to the top 
copy- from volume VI, the latest write sequence numbers 8 05 
of these volumes exceed the bit -map switching trigger write 
sequence number 806, and consequently writing to a new bit 
map 809. has already been started. 
[0085] : 

Next, all of the direct copy destinations of the 
volume in question are requested to perform bit map 
switching (step S710) . 
[0086] 

Next, a judgment is made as to whether or not bit map 
switching completion notifications are received from all of 
the direct copy destinations of the volume in question (step 
S711) . If the condition in the step S711 does not hold true, 
after waiting for a fixed period of time (step S712) , the 
judgment in the step S711 is made again. 
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[0087] 

If the condition in the step S711 holds true, the bit 
map switching is completed. Therefore, the bit -map 
switching flag 804 is brought into an OFF state (step S713) , 
before the processing ends. 
[0088] 

The bit -map switching processing 3 5 which is executed 
in a storage system 2 having the middle copy- to volume V2 
and the end copy- to volume V3 among the storage systems 2 
will be described with reference to Fig. 8. 
[0089] 

First of all, the bit-map switching trigger write 
sequence number 806 is received from a copy-from site. Then, 
the bit-map switching trigger write sequence number 806 of 
the middle copy-to volume V2 , and that of the end copy-to 
volume V3 , are set at a value of the received bit-map 
switching trigger write sequence number 806 (step S801) . 
Here, the middle copy- to volume V2 and the end copy- to 
volume V3 are targets of bit map switching. 
[0090] 

Next, the write -sequence -number reach flag 808 is 
brought into an OFF state (step S802) , and the write- 
sequence -number checlc request flag 807 is brought into an ON 
state (step S803) . 
[0091] 
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Next, a judgment is made as to whether or not a 
direct copy destination exists in the volume in question 
(step S804) . 
[0092] 

If the condition in the step S804 does not hold true 
(more specifically, the volume in question is equivalent to 

the end. copy-^to volume V3), the process proceeds to a step 

S808. 
[0093] 

if the condition in the step S804 holds true (more 
specifically, the volume in question is equivalent to the 
middle .copy- to volume V2), the bit-map switching trigger 
write sequence number 806 is transferred to all direct copy 
destinations of the volume in question to request a write - 
sequence -number reach notification when the latest write 
sequence number 805 exceeds the bit-map switching trigger 
write sequence number 806 (step S805) . 
[0094] 

Next, a judgment is made as to whether or not write - 
sequence -number reach notifications are received from all of 
the direct copy destinations of the volume in question (step 
S806) . If the condition in the step S806 does not hold true, 
after waiting for a fixed period of time (step S807) , the 
judgment in the step S8 06 is made again. 
[0095] 



If the condition in the step S806 holds true, a 
judgment is made as to whether or not the write -sequence- 
number reach flag of the volume in question is ON (step 
S808) . If the condition in the step S808 does not hold true, 
after waiting for a fixed period of time (step S809) , the 
judgment in the step S808 is made again, 
[0096] 

If the condition in the step S808 holds true, the 
direct copy source of the volume in question is notified 
that the write sequence number has been reached (step S810) . 
[0097] 

Next, a judgment is made as to whe their or not a bit- 
map switching request has been received from a direct copy- 
source of the volume in question (step S811) . If the 
condition in the step S811 does not hold true, after waiting 
for a fixed period of time (step S812) , the judgment in the 
step S811 is made again. 
[0098] 

If the conditi on in the step S811 holds true, the 
bit-map validity flag 810 of a bit map 809 corresponding to 
the oldest write start write sequence number 811 is brought 
into an OFF state, the bit map 809 being selected from among 
the bit maps 809 of the volume in question. Then, the bit 
map 809 in question is cleared (step S813) . 
[0099] 
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Next, a judgment is made as to whether or not a 
direct copy destination exists in the volume in question 
(step S814) . 
[0100] 

If the condition in the step S814 does not hold true 
(more specifically, the volume in question is equivalent to 

the end copy- to volume V3) , the process proceeds to a step 

S818 . 
[0101] 

If the condition in the step S814 holds true (more 
specifically, the volume in question is equivalent to the 
middle copy- to volume V2),.all of the direct copy 
destinations of the volume in question are requested to 
perform bit-map switching (step S815) . * 
[0102] • 

Next, a judgment is made as to whether or not bit map 
switching completion notifications are received from all of 
the direct copy destinations of the volume in question (step 
S816) . If the condition in the step S816 does not hold true, 
after waiting for a fixed period of time (step S817) , the 
judgment in the step S816 is made again. 
[0103] 

If the condition in the step S816 holds true, the 
direct copy source of the volume in question is notified 
that the bit map switching has been completed (step S818) , 
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and then the processing ends . 
[0104] 

The bit-map update processing 32, which is executed 
in the write processing 31 and the asynchronous 
normalization processing 41, will be described with 
reference to Fig. 9. 
[0105] 

First of all, each bit of a bit map 809 whose bit-map 
validity flag 810 is ON is brought into an ON state, the 
said bit corresponding to write data, and then the updated 
data amount counter 812 corresponding to the updated bit map 
809 is incremented (step S901) . 
[0106] 

Next, the latest write sequence number 805 is updated 
to a write sequence number corresponding to the write data 
in question (step S902) . 
[0107] 

Next, a judgment is made as to whether or not the 
write -sequence -number check request flag 807 is ON (step 
S903) . 
[0108] 

If the condition in the step S903 does not hold true, 
the processing ends. 
[0109] 

If the condition in the step S903 holds true, a 
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judgment is made as to whether or not the latest write 
sequence number 805 is larger than or equal to the bit -map 
switching trigger write sequence number 806 (step S904) . 
[0110] 

If the condition in the step S904 does not hold true, 
the processing ends. 
[0111] 

: If the condition in the step S904 holds true, the 
write- sequence-number reach flag 808 is brought into an ON 
state (step S905) . 
[0112] 

•■ Next, the bit-map validity flag 810 of a bit map 809 
whose bit -map validity flag 810 is OFF- is brought into an ON 
state, and then the write start write sequence number 811 is 
set at a value of the latest write sequence number 805 (step 
S906) : 
[0113] 

Next, each bit of the bit map 809 whose bit-map 
validity flag 810 has been newly brought into the ON state 
is switched to ON, the said bit corresponding to write data, 
and then the updated data amount counter 812 corresponding 
to the updated bit map 809 is incremented (step S907) . 
[0114] 

Lastly, the write- sequence -number check request flag 
807 is brought into an OFF state (step S908) , before ending 



the processing. 
[0115] 

Fig. 10 is a diagram schematically illustrating 
processing in each site, and communications between sites, 
at the time of bit -map switching. 
[0116] 

The bit -map switching start processing 34 is executed 
in a site having the top copy-from volume VI; and the bit- 
map switching processing 35 is executed in a site having the 
middle copy-to volume V2 or the end copy-to volume V3 . 
However, the bit -map update processing 32 is partially 
included. An appropriate step number is given to each step 
to be executed. 
[0117] 

Fig. 10 schematically illustrates bit-map switching 
from a bit map 1 to a bit map 2 in the whole site. After 
that, the bit -map switching is alternately executed from the 
bit map 2 to the bit map 1, and further from the bit map 1 
to the bit map 2 . 
[0118] 

By shifting the bit-map switching as the whole site 
from a state in which a single bit map is updated, through a 
state in which double bit maps are temporarily updated, to a 
state in which a single bit map is updated again, the write 
start write sequence number 811 can always share the same 



bit map 809 between arbitrary sites during an arbitrary 
moment including the bit -map switching, and thereby volume 
contents can be made to coincide with those in the site in 
which the write sequence number goes ahead. 
[0il9] 

In addition, in the event that a failure is detected 
in a certain site during the bit-map switching, transfer of 
the bit -map switching trigger write sequence number 806 to 
the storage system 2 in each site may' fail. In this case, 
in the storage system 2 having the top copy-from volume VI, 
the bit map 809 is not cleared in the step S709. Then, in a 
stepS710, by requesting storage systems 2 in the other 
sites to transfer a bit -map switching completion 
notification without clearing the bit map 809, it is 
possible to continue management of differences including the 
site where the failure has occurred. 
[0120] 

Moreover, if each storage system 2 has triple bit 
maps 809 and a failure is detected in a certain site, as 
described above, by preventing the bit map 809 used when the 
failure has been detected from being cleared, and by 
continuing the bit -map switching by use of remaining bit 
maps, it is possible to continue the management of the 
differences including the site where the failure has 
occurred, and thereby to prevent the differences between 



normal sites from increasing. Even if the number of sites 
in which a failure has occurred increases, by keeping 
unchanged the bit map 809, which is prevented from being 
cleared, until all sites become normal, it is possible to 
continue the management of the differences including the 
site where the failure has occurred. 
[0121] 

In addition, by transferring and receiving usual 
remote -copy data together with the contents of 
communications between two storage systems performed at the 
time of the bit -map switching, it is possible to reduce a 
communication load between the sites. 
[0122] 

Steps of malcing the volume contents coincide between 
sites after one of the sites suffers from. disaster will be 
described with reference to Fig. 11. 
[0123] 

First of all, as a new direct copy source of an own 
volume that has lost a direct copy source as a result of the 
disaster from which the site has suffered, a volume whose 
latest write sequence number 805 is larger than that of the 
own volume is selected from among volumes having the same 
top copy- from volume VI as that included in the own volume 
(step SllOl) . 
[0124] 



Next, a transfer path is provided between the storage 
system 2 in an own site and the storage system 2 in a new 
direct copy-from site (step S1102) . 
[0125] 

Next, remote copying is started between the storage 
system 2 in the own site and the storage system 2 in the new 
direct copy-from site (step S1103) . Thereafter, updates 
made from the new direct copy-from site to the copy-from 
volume are successively reflected in * a copy-to volume in the 
own site . 
[0126] 

Lastly, the difference copy processing 36 between the 
storage system 2 in the own site and the storage system 2 in 
the new direct copy-from site is started (step S1104) . The 
difference copy processing 36 will be described later. 
[0127] 

By continuing remote copying also after completion of 
the difference copy processing 36, the remote copying 
becomes usual remote copy operation. 
[0128] 

As the new direct copy-from site described above, a 
site on the upstream side whose distance to the top copy- 
from volume VI is closer than the distance from the own site 
to the top copy-from volume VI may also be registered 
beforehand for the own volume. 
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[0129] 

The difference copy processing 36 which is one of the 
steps of making the volume contents coincide between sites 
after one of the sites suffers from disaster will be 
described with reference to Fig. 12. 
[0130] 

First of all, a bit map 809 whose bit-map validity 
flag 810 is ON in both an own site and a new direct copy- 
from site is selected in the new direct copy- from site. 
Here, if there are a plurality of bit maps each satisfying 
this condition, a bit map 809 whose write start write 
sequence number 811 is the newest is selected from among the 
bit maps. Then, contents of the selected; bit map 809 is 
copied to the difference bit map 813 that is used to 
determine data to be copied in the difference copy 
processing 36 (step S1201) . The reason why the bit map 809 
is copied to the difference bit map 813 is the following: 
In the new direct copy- from site, the remote copying may be 
continued even after the site has suffered from disaster, 
and as a result, the bit map 809 whose bit-map validity flag 
810 is ON may be continuously updated. This makes it 
necessary to save the differences between current volumes in 
both sites so as to prevent the amount of differences to be 
copied from increasing. 
[0131] 
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Next, part corresponding to bits whose value is ON in 
the difference bit map 813 is copied from a copy-from volume 
in the new direct copy-from site to a copy- to volume in the 
own site (step S1202) . 
[0132] 

Lastly, the difference bit map 813 is cleared (step 
S1203) , and then the processing ends. 
[0133] 

[Effects of the Invention] 

According to the present invention, in remote copies 
made among storage controllers that are located in N sites 

(the number of sites is- in general three or more) , after one 
site suffers from disaster, it is possible to manage 
differences that are used to quiclcly* make remote-copy data 
coincide with each other among the remaining sites. In 
addition, it is possible to Iceep the amount of information 
used to manage the differences constant without depending on 
the number of sites N among which remote copies are made. 

[Brief Description of the Drawings] 

[Fig. 1] 

Fig. 1 is a diagram illustrating how remote copies 
among N sites are made according to an embodiment of the 
present invention by way of example . 
[Fig. 2] 

Fig. 2 is a diagram illustrating a configuration of a 



storage system according to an embodiment of the present 
invention by way of example. 
[Fig. 3] 

Fig. 3 is a diagram illustrating the relationship 
between write -sequence management information and a cache 
memory according to an embodiment of the present invention 
by way of example . 
[Fig. 4] 

Fig. 4 is a flowchart illustrating an example of 
write processing that is executed in a storage system 
according to an embodiment of the present invention. 
[Fig. 5] / 

Fig. 5 is a flowchart illustrating an example of 
asynchronous transmission processing that is executed in a 
storage system of an asynchronous remote copy source 
according to an embodiment of the present invention. 
[Fig. 6] 

Fig. 6 is a flowchart illustrating an example of 
asynchronous normalization processing that is executed in a 
storage system of an asynchronous remote copy destination 
according to an embodiment of the present invention. 
[Fig. 7] 

Fig. 7 is a flowchart illustrating an example of bit- 
map switching start processing that is executed in a storage 
system having a top copy- from volume VI according to an 



embodiment of the present invention. 
[Fig. 8] 

Fig. 8 is a flowchart illustrating an example of bit- 
map switching processing that is executed in a storage 
system having a middle copy- from volume/an end copy- from 
volume according to an embodiment of the present invention. 
[Fig. 9] 

Fig. 9 is a flowchart illustrating an example of bit- 
map update processing which is executed in write processing 
and asynchronous normalization processing according to an 
embodiment of the present invention. 
[Fig. 10] 

Fig. 10 is a diagram schematically illustrating bit- 
map switching according to an embodiment of the present 
invention. 
[Fig. 11] 

Fig. 11 is a flowchart illustrating steps of making 
the volume contents coincide between sites after one of the 
sites suffers from disaster according to an embodiment of 
the present invention by way of example. 
[Fig. 12] 

Fig. 12 is a flowchart illustrating an example of 
difference copy processing which is one of the steps of 
malcing the volume contents coincide between sites after one 
of the sites suffers from disaster according to an 
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embodiment of the present invention. 
[Explanations of Symbols and Reference Numerals] 

1 ... Host computer, 2 ... Storage system, 21 ... 
Storage controller, 22 ... Storage device, 23 ... 
Maintenance terminal, 3 ... Channel interface, 31 ... Write 
processing, 32 ... Bit-map update processing, 33 ... 
Asynchronous transmission processing, 34 ... Bit -map 
switching start processing, 35 ... Bit-map switching 
processing, 36 ... Difference copy processing, 4. ... Disk 
interface, 41 ... Asynchronous normalization processing, 
5 ... Cache memory, 6 ... Management information memory, 
62 ... Write- sequence management informktion, 63 ... Volume- 
management information, 71 ... Write -sequence number counter, 
721 . . . Write- sequence management information entry, 73 ... 
Transmission target write-sequence management information, 
74 ... Normalization target write-sequence management 
information, 804 . . . Bit-map switching flag, 805 . . . Latest 
write sequence number, 806 . . . Bit-map switching trigger 
write sequence number, 807 . . . Write -sequence -number check 
request flag, 808 . . . Write -sequence -number reach flag, 
809 . . . Bit map, 810 . . . Bit-map validity flag, 811 . . . Bit- 
map write start write sequence number, 812 . . . Bit -map 
updated data amount counter, 813 ... Difference bit map, 
Tl ... Global network, T2 ... Local network, VI ... Top 
copy- from volume, V2 ... Middle copy- to volume, V3 ... End 



copy- to volume. 



